Subdivisions with infinitely supported mask
نویسندگان
چکیده
منابع مشابه
Multiresolution analysis by infinitely differentiable compactly supported functions
The paper is concerned with the introduction and study of multiresolution analysis based on the up function, which is an infinitely differentiable function supported on [0, 2]. Such analysis is, necessarily, nonstationary. It is shown that the approximation orders associated with the corresponding spaces are spectral, thus making the spaces attractive for the approximation of very smooth functi...
متن کاملQueues with infinitely many servers
— In the time interval (0, oo) calls arrive in a téléphone exchange in accordance with a récurrent process. There are an unlimited number ofavailable Unes. The holding times are mutually independent and identically distributed positive rondom variables and are independent of the arrivai times. In this paper we détermine the limit distribution of the number of the busy Unes at the arrivai of the...
متن کاملConvex subdivisions with low stabbing numbers
It is shown that for every subdivision of the d-dimensional Euclidean space, d ≥ 2, into n convex cells, there is a straight line that stabs at least Ω((log n/ log log n)1/(d−1)) cells. In other words, if a convex subdivision of d-space has the property that any line stabs at most k cells, then the subdivision has at most exp(O(kd−1 log k)) cells. This bound is best possible apart from a consta...
متن کاملComputing with Infinitely Many Processes
We explore four classic problems in concurrent computing (election, mutual exclusion, consensus, and naming) when the number of processes which may participate is infinite. Partial information about the number of actually participating processes and the concurrency level is shown to affect the possibility and complexity of solving these problems. We survey and generalize work carried out in mod...
متن کاملTotally odd subdivisions and parity subdivisions: Structures and Coloring
A totally odd H-subdivision means a subdivision of a graph H in which each edge of H corresponds to a path of odd length. Thus this concept is a generalization of a subdivision of H. In this paper, we give a structure theorem for graphs without a fixed graph H as a totally odd subdivision. Namely, every graph with no totally odd H-subdivision has a tree-decomposition such that each piece is eit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2008
ISSN: 0377-0427
DOI: 10.1016/j.cam.2007.02.033